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Abstract: A Smarandache-Fibonacci Triple is a sequence S(n), n > 0 such that S(n) = 
S(n —1)+S(n— 2), where S(n) is the Smarandache function for integers n > 0. Certainly, 
it is a generalization of Fibonacci sequence. A Fibonacci graceful labeling and a super Fi- 
bonacci graceful labeling on graphs were introduced by Kathiresan and Amutha in 2006. 
Generally, let G be a (p,q)-graph and S(n)|n > 0 a Smarandache-Fibonacci Triple. An bi- 
jection f : V(G) — {S(0), S(1), S(2),...,S(q)} is said to be a super Smarandache-Fibonacci 
graceful graph if the induced edge labeling f* (wv) = |f(u) — f(v)| is a bijection onto the set 
{S(1), S(2),...,S(q)}. Particularly, if S(n), n > 0 is just the Fibonacci sequence Fj, i > 0, 
such a graph is called a super Fibonacci graceful graph. In this paper, we show that some 


special class of graphs namely F%, Cf, and Sha are super fibonacci graceful graphs. 
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§1. Introduction 


By a graph, we mean a finite undirected graph without loops or multiple edges. A path of 
length n is denoted by Py+41. A cycle of length n is denoted by C,,. Gt is a graph obtained 
from the graph G by attaching pendant vertex to each vertex of G. Graph labelings, where 
the vertices are assigned certain values subject to some conditions, have often motivated by 
practical problems. In the last five decades enormous work has been done on this subject [1]. 

The concept of graceful labeling was first introduced by Rosa [6] in 1967. A function f is 
a graceful labeling of a graph G with q edges if f is an injection from the vertices of G to the 
set {0,1,2,...,q} such that when each edge uv is assigned the label | f(u) — f(v)|, the resulting 
edge labels are distinct. 

The notion of Fibonacci graceful labeling and Super Fibonacci graceful labeling were in- 
troduced by Kathiresan and Amutha [5]. We call a function f, a fibonacci graceful labeling of a 
graph G with q edges if f is an injection from the vertices of G to the set {0,1,2,..., F,}, where 
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Fy, is the q‘” fibonacci number of the fibonacci series F, = 1,F> = 2,F3 = 3, Fy = 5,..., such that 
each edge wv is assigned the labels | f(u) — f(v)|, the resulting edge labels are F), Fo,...,... Fg. 


An injective function f : V(G) > {Fo, Fi,..., Fy}, where F, is the q‘" fibonacci number, is said 
to be a super fibonacci graceful labeling if the induced edge labeling | f(u) — f(v)| is a bijection 
onto the set {F), F),...,F,}. In the labeling problems the induced labelings must be distinct. 
So to introduce fibonacci graceful labelings we assume F, = 1, Fy = 2, F3 = 3, Fy = 5,... 


, as 
the sequence of fibonacci numbers instead of 0,1,2,--- [3]. 

Generally, a Smarandache-Fibonacci Triple is a sequence S(n), n > 0 such that S(n) = 
S(n—1)+S(n— 2), where S(n) is the Smarandache function for integers n > 0 ([2]). A (p,q)- 
graph G is a super Smarandache-Fibonacci graceful graph if there is an bijection f : V(G) > 
{S(0), (1), S(2),...,S(q)} such that the induced edge labeling f*(uv) = |f(u) — f(v)| is a 
bijection onto the set {$(1), S(2),...,5(q)}. So a super Fibonacci graceful graph is a special 
type of Smarandache-Fibonacci graceful graph by definition. 


We have constructed some new types of graphs namely F, @ K},,, Cn ® Pn, K 1n@ Ki 2, 


l,m? 


F,, ® Pm and C;, ® Kim and we proved that these graphs are super fibonacci graceful labeling 
in [7]. In this paper, we prove that Fy, Cf, and Sf, ,, are super fibonacci graceful graphs. 


§2. Main Results 


In this section, we show that some special class of graphs namely F%, Cf, and Sj, ,, are super 
fibonacci graceful graphs. 


Definition 2.1 Let G be a (p,q) graph. An injective function f: V(G) — (Fo, Fi, Fo, --- , Fa}, 
where F, is the q‘” fibonacci number, is said to be a super fibonacci graceful graphs if the induced 
edge labeling f*(uv) =|f(u) — f(v)| és a bijection onto the set {F 1, Fo,..., Fa}. 


Definition 2.2 The one point union of t copies of fan F, is denoted by F*. 


The following theorem shows that the graph F* is a super fibonacci graceful graph. 


Theorem 2.3 F! is a super fibonacci graceful graph for all n > 2. 


Proof Let uo be the center vertex of F! and u!, where i = 1,2,...,t, 7 = 1,2,...,n be 
the other vertices of F!. Also, |V(G)| = nt +1 and |E(G)| = 2nt —t. Define f : V(F‘) — 
{ Fy, Fy,...,Fy} by f(uo) = Fo, ful) = Foyt, 1 <j <n. Fori = 2,3,...,t, ful) = 
Fon(i—1)42(j-1)—(i-2)) | < J <n. We claim that all these edge labels are distinct. Let Fy = 
{ f*(uoud) :1< 7 <n}. Then 


Ey 


l| 


{|f(uo) — f(u{)]:1<7<n} 

{|f(uo) — fur), Lf (uo) — Fut) |, ---s|F (wo) — FUP), LF (uo) — F(ut))} 
{|Fo — Fil, |Fo — F3|,...,|Fo — Fan—sl,|Fo — Fon—1|} 

{F,, F3,..., Fon—3, Fon-1}. 


l| 


l| 
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Let Ey = {f*(uludt*) :1<j<n-—1)}. Then 


Ey {|f(ui) — fut): 1 <j <n-1} 
{|f (ut) — FDL Fut) — Fup), LF(uE 7) — Fut), [F(t *) — FD 
{|Fi — F3|,|P3 — Fs|,..-,|Pan—s — Fan-sl, |Fon—3 — Fon-il|} 


{ Fo, F4,..., Fan—a, Fon-2}. 


For 7 = 2, we know that 


Ez = {f*(uoug):1<j <n} ={lf(uo)- fl :1<5 <n} 
= {|f(uo) — f(ua)|,f(uo) — f(u3)|,---s1f (uo) — f(ug*)1, [fF (uo) — f(s) 1} 
= {|Fo — Fan|,|Fo — Fansal,..-,|Fo — Fan—a|, |Fo — Fan-2l} 


— { Fon, Fon+2,-+-,Fan—a, Fin—2}, 


Ey, = {f*(uiudt):1<j<n-1} 
= {If(uh)- fh") :1<5sn-1} 
= {lf (ug) — f(ud)), |f (ud) — Fwd), LP(ua7) — Fu) LF(ua™*) — F (ud) ]} 
= {|Fan — Fon+e|, |Fanta — Ponta, .--,|Fan—6 — Fan—al,|Fan—4 — Fan—al} 
= {Fonti, Fonts,---) Fan—s; Fan—3}- 


For i = 3, let Es = {f*(uoug) :1 <j <n}. Then 


Es = {|f(uo) — f(ui)|:1< 9 <n} 
= {| f(uo) — f(u3)|,1f(uo) — f(u3)|,-- 5 |f(uo) — f(g), [fF (uo) — f(u8) 1} 
= {|Fo — Fan-1|, |Po — Fan4i|,.--, |Fo — Fen—s|.|Fo — Fen-sl} 


= {Fun-1, Fangi,.--, Fon—5, Fon—3}- 


Let Eg = *(ududtt :1<j<n-1}. Then 
3U3 


Es = {If(ug)— fs )|:1<j<n-Y 
= {|F(u3) — £008) L003) — £08), LF) — FL LEY) — F080 
= {|Pun-1 — Fang), |Pingi — Fingal, ---,|Fen—7 — Fen—s|,|Fen—s — Fen—sl } 


= {Fans Fanvoay «+ +s fen-6) Fen-4} 


Now, fori =t—1, let Fy_1 = { f*(uoul_) :1<j <n}. Then 


Eye 


{lf(uo) — ful: 1<5<n} 
{lf (uo) — f(uea)L |F (uo) — Fue aL |F (uo) — FuPT I LF (uo) = Fu) 


{| Fo — Font—4n—t+a|, |Fo — Font—an—t45|,---,|Fo — Fant—2n—t-1|, |Fo — Font—2n—t41]} 


{Font—4n—t+3, Font—4n—t+5)+- +; Fant—2n—t-1, Font—2n—141}- 
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Let Fy. = {f*(ul_uit]) :1<j <n-—1)}. Then 

For = {lf@Li)-fdipl:1<i<a-} 

= {|f(wia) — Fu) F(uia) — F@ev 
LF UD) — FED) FUE) — Fura) 


= {| Fant—4n—t+3 —_ Pont—an—t45|; | Pont—4n—t+5 - Pont—an—t+7|; 


For i =t, let E, = {f* (uo?) : 


Et 


a) | Pont—2n—t-3 faa Font—2n—t-1\; | Pont—2n—t-1 a Pont—2n—t+1|} 


= { Pont—an—t+4; Font—4n—t+65 see » Font 2n—t—-2; Font 2n t}. 


Fis 


fy 


Fo3 Fo4 Fas foo Faz Fos 


Pia Fiz Fio Fit Fio Fo Fs 


{lf (uo) — flu): 1S 5 <n} 


{lf (uo) — F(uz)|1F(uo) — F( 
|f(uo) — Fue) 


2 
Ut 


Fig.1 


1<j <n}. Then 


MI eae) | f (uo) — accemae |e 


{|Fo — Font—2n—t+2|, |Fo — Font—2n—t+4|,---,|Fo — Font—t—2|, |Fo — Font—t|} 


{Font—2n—t+2, Font—2n—t4+4y+ ++; 


Font—t—2, Font—t}. 
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Let FE, = {f*(uludt*) :1< 9 <n-—1)}. Then 


B, = {lfwi)—sit)|:1<5<n-} 
{lf (uh) — F(u2)), LF (u2) — Fa), LF (ue?) — Flue?) Lut) — Fu?) 


= {|Font-2n-t+2 — Font—2n—t+44|, |Fant—2n-t-+4 — Fant—2n-t+6\, 


». + |Fant—-t—4 — Font—t—2|, |Font—t—2 — Font—i|} 


= {Font—2n—t43, Font—2n—t4+5,--+, Fant—t—3, Font—t-1}- 


Therefore, FE = Fy U Fau,...,UE,-1 U Ey = {Fi, Fo,..., Fonz_z} Thus, the edge labels are 
distinct. Therefore, Ff! admits super fibonacci graceful labeling. 


For example the super fibonacci graceful labeling of Fj} is shown in Fig.1. 


Definition 2.4 The one point union of t cycles of length n is denoted by Cé.. 
Theorem 2.5 C* is a super fibonacci graceful graph for n = 0(mod3). 


Proof Let uo be the one point union of ¢t cycles and uy, u2,..., Ue¢(n—1) be the other vertices 
of Cf. Also, |V(G)| = t(n— 1) 4+ 1,|E(G)| = nt. Define f : V(CL) > {Fo,F.,..., Fg} by 
f(uo) = Fo. For i= 1,2,...,t, f(m—1@—1) 4-141) = Pri—ni-1)-2g-), 1S 7 < 2. For s= 
1,2,+++, 38, 4 =1,2,...,¢, f(um—ayG—1y4y) = Fat—1—n(i-1)-2j-s—2)4(0-1)) 88 Sj < 3842. 
Next, we claim that the edge labels are distinct. 


We find the edge labeling between the vertex uo and starting vertex of each copy of 
(tin —1) G1) 41) Let Ey = { f* (Wot(n—1) (4-1) +1) mal << th. Then 


Ey = {|fuo)—f @e@snuepia)l: Ts s 4} 
= {lf(uo) — f(ur)|, |f(uo) — F(un)|,---,[F(uo) — f(Unt-2n—t4s)], 
|f(uo) — f(unt—n—t+2)|} 
= {|Fo — Fuel, |Fo — Frat—_n|,---,|Fo — Fan|, |Fo — Fn} 
= {Fut, Fnt-n,---, Fon, Fn} 


Now we determine the edge labelings between the vertex w(,_1)(i-1)41 and the vertex 
U(n—1)(i-1)42 of each copy. Let E> = {FP (te, Li 1)4+1U(n 1)(é—1)4 2) :1 S a < ths Then 


Ey = {|flu—you—141) — flu@—yu—-4t2)| 11 <7 < th 
= {|f(ur) — f(ue)|, | Flun) — fungi), + 
|f (nt—2n—t43) — f (Unt—2n—t-+4)|5 | (Unt—n—t+2) — f (Unt—n—t+3)]|} 
= {|Fue— Fre-2|, |Pat_n — Fat—n-2|,---;|Fan — Fon—2|,|Fn — Fn—2al} 
= {FPrut-1, Prt—n-1,--- Fan—1; Fn—1} 


We calculate the edge labeling between the vertex un_1)(;—-1) +2 and starting vertex U(n—1)(i—1) +3 
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of the first loop. Let Es = {f* (ua 1)(i-1)4 2U(n 1)(i-1)4 3) eT SS a S th. Then 


Eg = {|f(u@m—1G-y+2) — flum—nG-14s)| 11 St < th 
= {|f(u2) — f(us)|, |f(un41) — fun+2)| [f(uan) — f(tan41)|s +++ 
|f (nt—2n—t44) — f (Unt—2n—t45)|, |f(Unt—n—t43) — f (Unt—n—t+4)]|} 
= {|Fre-2 — Fat-1|, |Fnt-n—2 — Fnt—n-1|,|Ent—2n—2 — Fnt-2n-1|, 
..+5|Fan—2 — Fan-1|,|Pn—2 — Fr-il} 
= {Frut-s, Pat—n—3, Fnt-2n-3;---) Fon—3, Fn—3}- 


t 
Now, for s = Ls let 4 = U {f* (un 1)((-1)4-j U(n—-1) (G-1) 4-74 1) 23 < j < 4}. Then 
i=l 


C 


Ex, = Vier{lf(um—yo-1 43) — f(u@—1yi- 4541) 1 38S 5 < 4} 
= {|f(us) — f(ua)|,|f(ua) — f(us)|} 
U{|f(Un+2) — f(un+s)||f(un43) — f(Un+4)[JU, «+, 
U{|f(Unt-2n—t+5) — f(Unt-2n—t+6)], [f(Unt—2n-t46) — f (Unt—2n-t+7)|} 
U{|f(Unt—n—t44) — f (Unt—n—t+5)|) | f(Unt—n—t45) — f(Unt—n—t+6)|} 
= {|Fnt-1 — Frt-al, |Fnt-3 — Fre-sl} 
U{|Pre-n—1 — Frt—n—sl, |Pnt-n—3s — Fnt—n—sl} 
U,...,U{|Fan—1 — Fan—3|,|Fon—3 — Fon—s|} 
U{|Fn—-1 — Fr—sl,|Fn-3 — Fn—sl} 
= {Frt-2, Pat—a} U {Pat_n—2, Fre-n—4}U,---, 
Uf{ Fon—2, Fan—a} U {Fn—2, Fn—a} 


For the edge labeling between the end vertex (u(n—1)(:—-1)+5) of the first loop and starting 
vertex (U(n—1)(;-1) +6) Of the second loop, calculation shows that 


Ex, = {lf @@—yG-1 45) — f(um_y@-146)|: 1 < t < } 
= {lf(us) — f(ue)|, |flun+a) — f(unts)|,-+ +5 
| f (Unt—2n—t+7) — f (Unt—2n—t+8)|,|f(Unt—n—t+6) — f (Unt—n—t+7)|} 
= {|Fries — Fri—al, |Fre-n—s5 — Frt—n—al,---,|Fon—5 — Fon—a|,|Fn—s — Fn—a|} 
= {Fri-o6, Put—n—6,---; Fan—6, Fn—o6} 


For s = 2, let Es = Upeatt (een 1)(i-1) +i U(n 1)(i—1) +54 1) :6 — j = 7}. Then 
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Bs = VUla{lf(tm@—ya-ay4s) — fu@—1u-naysi)| 1 6 < J < 7} 
= {|f(u6e) — f(u7)|,|f(uz) — f(us)|t 
U{|f(un+s) — f(Un+e)||f(un+6) — f(Un+7)[JU, «++, 
U| f (Unt—2n—t+8) — f (Unt—2n—t+49)|, |f(Unt—2n-t4+9) — f(Unt—2n-t+10)|} 
U{|f(Unt—n—t+7) — f (Unt—n—t+8)|) |f(Unt—n—t4+8) — f(Unt—n—t+9)|} 
= {|Fnt—4— Freel, |Pne-6 — Fnt—al} 
U{|Pre-n—4 — Frt—n—6l, |Pnt-n—6 — Fnt—n—sl} 
U,...,U{|Fan—4 — Fon—el, |Fan—6 — Fon—s|} 
U{|Fn—4 — Fr—6l, |Fn-6 — Fn—sl} 
= {Frt-s, Fre-7} U {Prt-n—5, Frt-n—7}U,--- 
U{ Fon—s, Fon—7} U {Fr—s, Fn—-7} 


Similarly, for finding the edge labeling between the end vertex (u(m—1)(-1)+8) of the second 
loop and starting vertex (u(m—1)(@-1)49) of the third loop, calculation shows that 


Es = {lf (um—1i—1) +8) — f(um—-yo-49)| : 1 <i <4} 
= {|f(us) — f(uo)|, [f(unt7) — f(unts)|s---> 
| f (Unt—2n-t+10) — f(Une-2n-t4+11) |, [f(Unt—n—-t49) — f(Unt—n—t+10)|} 
= {|Frut—s — Fre—7|,|Fat—n—s — Fat—n—7|,---,|Fan—a — Fon—7|, 
[Fn—-s — Fr—z|} 
= {Fri-9, Fat—n-9,---; Fan—9; Fn—-g}, 


n—3 : 
For s = a 1, let Broa) = Ui S* m1 G—-1) 474 m-yG—-y4j4) 1-6 Sy Sn 5}. 
Then 


En-3_4 = Vier {lf(a—n@_145) — f(Ua_pu_-n4j41)1 12-6 <j <n — 5} 

= {|f(un—6) — f(Un—s)|,|f(Un-5) — f(un—a)|} 
{|f(Wan-7) — f(u2n—6)|, |f(Uan—6) — f(Uan—s)|fU,---, 
U{|f(Unt-n—t-4) — f (Unt—n—t—3)| |f (Unt—n—t-3) — f (Unt—n—t—2)|} 
U{|f(une-t—5) — f(Unt-t-4) |f (Unt—t4) — f(Une-t—3)]|} 
= {|Fre-nts — Frt-n+6l,|Fnt-n+6 — Fre-ntalt U {|Prt-2n+8 — Fre-2n+6; 
Frt—2n+6 — Fnt—2n+4|}U, -.-,U{|Fn+s — Fntel, |Fnt6 — Fn+alt 
U{|Fs — Fel, |Fe — Fal} 
= {Frt-nt7, Fnt-n+5} U {Fre-2nt7, Pnt-ant5}u,---,U{Fr+7, Pints} 
U{ Fr, Fs} 


t 
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We calculate the edge labeling between the end vertex (u(n—1)(i—1)4n—4) Of the (454 — 1)” 
loop and starting vertex (u(n—1)(i-1)4n—3) Of the (454)"" loop as follows. 


Enos, = {|f(un—1)6-1)4n—-4) — f(Un—1y(@-1) -n—3)| 1 1S 7 < th 
= {lf(un—4) — f(Un-s)|,|f(Uan—s) — f(uan—a)|,-- +; 
| f (Unt—n—t+2) — f(Unt—n—t-1)], |f(Unt—-t-3) — f(Unt—t—2)|} 
= {|Fre-nt6 — Fre—nts|,|Fnt-onga — Frt-2ntsl,-- +s 
\Fnta— Fr4s|;|Fa — F5|} 


= {Frt—_nt4, Pat—ant3; - .., Fn+3, £3} 


n : . 
For s = —.—, let En=3 SL Gehan aa) 0 3 SS 2} 
i=1 


Eo-3 = Viertlf(u—ya-nsy) — F(um—1u—-4j41)| 12-3 <5 <n— 2} 
= {lf(un—s) — f(Un-2)|, |f(Un-2) — f(un-1)|} 

U{| f(u2an—4) — f(Uan—-3)|, [f(Uan—3) — f(Uan—2)|}U, ---, 

Ulf (Unt-n—t-1) — f(Unt-n—t)|, |f(Unt-n—t) — f (Unt-n—t41)|} 

U{| f(Unt—-t—-2) — f(Unt—t-1)], | f(une-t-1) — f(Une-t)|} 

= {|Fre-nts — Fre—ntsal,|Fnt-n+3 — Fat-n4il} 

U{| Frt-on43 — Fre-ontal, |Pne—2n+3 — Pre-oniil}U;..., 

U{|Fn4s — Fr+al,|Fnt3 — Fr+il} U {([Fs — F3l,|F3 — Fil} 

= {Fre_nt4, Fat—-n+2} U {Prt—2n+4; Fnt—ant2}U,.--, 

U{ Fria, Frio} U {Fi, Fo} 


C 


Calculation shows the edge labeling between the end vertex (u(n—1)(i-1)+n—1) of the (a3) 


loop and the vertex ug are 


EX = {|f(um-1G-1)+n-1) — f(uo)|: 1 <i < th 
= {|f(un-1) — f(uo)|, |f(uen-2) — fuo)|,---, 
| f (Unt—n—t41) — f(uo)|, |f(une-e) — f(uo) |} 
= {|Faiinsi — Fol, |Patconsi — Fol,---5|Pnaa — Fol, |i — Fol} 
= {Frnt Fat-onti---) Fai, fi}. 


Therefore, 


E = (E,U EyU,...,UEn=2)U (Ej U E5U,...,UEn—3_,) UE" 
3 
= {Fy Foo. Fri} 


Thus, the edge labels are distinct. Therefore, C!, admits a super fibonacci graceful labeling. 
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Ge: 


Fo Fv Fs Fe Fy Fs Fo Pio Fir Pio Fis Fia Fi2 Fiz 


iy F3 Fh Fa F3 Fo fig Fiz fie Fis Fi7 Fie Fis 


Fig.2 
For example the super fibonacci graceful labeling of C3 is shown in Fig.2. 


Definition 2.6([4]) Let Sm» stand for a star with n spokes in which each spoke is a path of 
length m. 


Definition 2.7 The one point union of t copies of Sm n is denoted by ee 


Next theorem shows that the graph S%, ,, is a super Fibonacci graceful graph. 


m,n 


Theorem 2.8 Se. is a super fibonacci graceful graph for all m,n, when n = 1(mod3). 


n 


Proof Let vg be the center of the star and v5, a= 1,2,...,mt, 7 = 1,2,...,n be the 
other vertices of Sj, ,. Also, |V(G)| = mnt + 1 and |E(G)| = mnt. Define f : V(Sf,n) > 
{Fo, Fi,..., Fa} by f(vo) = Fo. Fort = 1,2,..., mt, f (vi) = Paine Gate LS 7S 2 
For #'= 1, 2,17 FO!) = Fajen WO DS FS we. For 6 = 1,25... 84, 
= 1,2).5.;m6t 
f (v3) = Finnt—1—n(i—1)—2(j-s—2) +(s—1)> 88 S J < 38+2. We claim that all these edge labels are 
distinct. Let Ey = {f*(vovj) :1<i< mt}. Calculation shows that 


Ey = {|f(vo) — f(vi)|:1<i< mt} 

= {[f(vo) — F(et)I,|F(vo) — FD)». [f(eo) — FT), 
If(vo) — for) |} 
= {|Fo — Fintl,|Fo — Fimnt—nl,---,|Fo — Fon|,|Fo — Fri} 
= Fi Dian tare 


Let Fo = {f*(viv}) :1<i< mt}. Then 


Ey = {If(vi)— fi) :1 <i < mt} 
= {lf(v1) — F(v2)| F(T) — Fa) IFO) — FOP), 
[FOoP) — fer) 
= {|Fimnt — Fimnt—2|,|Fmnt—-n — Fimnt—n—2|, +++) |F2n — Fan—2|,|Fn — Fn—al} 
= {Finnt—1, Fmnt—n—-1;---; F2n-1; Fn—1} 
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For the edge labeling between the vertex v} and starting vertex v} of the first loop, let 
E3 = {f*(vivh) : 1 <i < mt}. Calculation shows that 


E3 = {|f(v2)— f(v3)|: 1 <i < mt} 
= {lf (v2) — F3)1 LF) — FO3)| LFW) — FOS"), 
f(vz"") — f(vs") |} 
= Al aro Fines |; (Bowne = Fanta ell Pane opal) 
|Fn—2 — Fr—i|} 
= { Pint=3-Prini-n aye Lona} Pancst: 


For s = 1, let Ey = UP {f*(viuj 44) :3< 9 <4}. Then 


Ey = VES) — fej dl: 3 <5 < 4} 
= {lf(v3) — Fea) LF (ea) — Fs )1F YU {1 (3) — FDI Fe) — £3) 
pape Vege elitr pen 2) F 
Uf FT") — FOP) LF(oP") — FoR) 
= {|Finnt—1 — Finnt—al, |Fmnt—3 — Fimnt—sl} 
U{|Fimnt—n—1 — Finne—n—al, |Fimnt—n—3 — Fmnt—n—sl} 
U,..., U{|Fan—1 — Fan-3|,|Fon—3 — Fon—s|} 
U{|Fn—-1 — Fr—sl,|Fn-3 — Fr—sl} 
= {Frrnt—2; Pmnt—a} U {Fimnt—n—2; Pmnt—n—4}U,---,U{Fan—2, Fan—4} 
U{F,-2, Fn—a}. 


C 


We find the edge labeling between the vertex v} of the first loop and starting vertex vj, of 
the second loop. Let Ey = {f*(viuk) :1<i< mt}. Then 


Ex = {lf(v5)— f(vs)|: 1 <i < mt} 
= {f(o5) — Fv) | LF (3) — FCB) |F(@R™) — FB), 
|f(ws) — Fug) |} 
= {|Fmnt—s — Finnt—al, |Fmnt—n—s — Fimnt—n—al,---)|Fan—s — Fon—al, 
|\Pn-s — Pr—al} 
= {Fint—6, Pmnt—-n—6,---,f2n-6, ne}. 


For s = 2, let Es = UM {f*(vjuj.4):6 <9 <7}. Then 
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Es = Urillf(vj) — fej): 6 Si < 7} 
= {lf(vs) — F(vz)|,1F(e7) — Fes)1EU UF (8) — F(A) LF (e2) — F(vg) 1} 
Uy vreg ven FOR J = FOP OL IFOR )— Fee i} 


Uf |F(v6) — FOP YPM) — FOR )|} 

= {|Finnt—4— Finne—cl,|Fmne—6 — Fmne—al} U {|Fimnt—n—4 — Fimnt—n-—cl, 
Finnt—n—6 — Fimnt—n—s|}U, «++, U{|Fan—4 — Fon—el, |Pan—6 — Fon—sl} 
U{|Fn—4 — Fr—6l,|Fn—6 — Fn—sl} 

= {Fint—5, Finnt_7} U {Fimnt—n—s, Fnt—n—7}U, ...,U{Fon—s, Fan—7} 
U{Fn—s; fn—7}- 


Let Es = {f*(vgvg) : 1 <7 < mt}. Calculation shows that the edge labeling between the 
vertex vg of the second loop and starting vertex vj of the third loop are 


ES = {|f(vg)— f(vg)|:1 <i < mt} 
= {lf(vs) — Fra) | 1F(8) — Fwd), ---s |F (wR) — Flos), 
If (vg?) — F(vs"*)]} 
= {|Finnt—s — Finnt—7|,|Finnt—n—s — Fimat—n—7|, +++ 
|Fon—8 — Fan—7|, |Fn—s — Fn—7|} 


= {Finnt—-9; Finnt—n—9; pian) Fon_9, F-9}. 


Hote Se 1, let Boa) = UR {f*(ujut 1) in -—7< 5 <n-6}. Then 


& 
3 
\ 
rN 

| 
C 


mf) — fj) in- 7S 7 <n— 6} 
= {lf(vn—7) — F(n—e)l If(n—6) — fn—s)I} 
UL f(Un_7) — fone) |F (one) — F(vn—s)I} 
U, «+ UL Forte") — Fone Dif onte") — fms YI} 
UL] f@ni7) — fn ie)| |f ne) — fens)|} 


= { Fmnt—n+9 <= Finnt—n+7|; |Fimnt—n-+7 _ Finnt—n+s5|} 


Ta 
4 
—— 


Uf Fimnt—2n+9 = Prant—2n+71; | Prant—2n-+7 _ Frant—2n-+5| } 
a ea »U{|Fn+9 a Fr+7|, [Fn47 ~ Fr+s|} 
Wt |P5 = Fr]; |fr — Fel} 


= {Finnt—n+8; Finnt—n+6} U {Fimnt—2n+8, Finnt—2n+6 }U, cr) 
U{Fnis, Pre} U (Fs, Fo}. 


Similarly, for the edge labeling between the end vertex Un- 5 of the ("54 — 1)" loop and 
starting vertex vt,_, of the (24)r¢ loop, let Enns a, =f, 5v,_4):1<%< mt}. Calcula- 
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tion shows that 


Enea, = {lfn-s)—f(p_a)]:1 <i < mt} 

= {lf(vn—s) — faa), ns) ~ faa) lavas 
Fonts") — FUREY Forts) — formeal} 

= {|Fimnt—n+5 — Fimnt—nto|, |Fimnt—2n+5 — Fimnt—2n+6l)-- +; 
[Fn+5 — Frel;|¥5 — Fel} 


= {Prant—nbas Finnt—2n+4) re) Pn+a, Fy}. 


n— 
Now for s = 


mt 23 
, let Bn=a = Utf* (ujujg) in -4< 9 <n— 3}. Then 
i=1 


C 


Boa = VUitlf(o)) — fej) in -45 5 Sn —3} 

= {lf@n—a) — Fwr—a)||f(n—s) — f@n—a)l} 

ULI f(Un—4) — (Ona) LF wna) — F(vn—2) |} U 

rene {FQREa*) — FORE YL Fa) — Fema I 
Uf] funta) — Fons )L |F(ons) — Fen 2) |} 


= { Fant—n46 — Finnt—n+4l; |Prant—n-+4 _ Finnt—n+2\} 


Uf Finnt—2n+6 _ Frant—2n-+4I; |Prant—2n-+4 _ Finnt—2n+2\} 
U,---,U{|Frni6 — Fatal, |Pn+4 — Patel} 
U{|Fe — Fal, | — Fol} 


= {Finnt-nt5; Fmnt-nt3} U {Fmnt-2n+5, Fimnt-2nt3}U, +++ 
U{Fn4s5, Fn+a} U (Ps, F3}. 

We find the edge labeling between the end vertex v/,_ of the (25+)" loop and the vertex 
vi_,- Let Ej = {f*(vt_.vt_4):1<i< mt}. Then 

EY = {|f(0p_2) — fps): 1S i < mt} 
= {lf(n—-2) — fav | F(en—2) — Foal Fores") — FORT), 

fn es) — Fon IF 
= {|Fimnt-n+2 — Fint—n+al,|Fimnt—2n+2 — Fmnt-2n43|) +++ 

|Fnt2 — Fris|,|P2 — Fl} 


= {Finnt—nti, Pmnt—2n41)--->fn41, Fi}. 
Let E¥ = {f*(vi_ jv’) :1<i< mt}. Then 
EZ = {lf(vn-1)— fon): 1S i < mt} 
1 


= {fen a) -F@ if @pa) —FOphe-s 
FOr ater ee = ie} 

= {|Finnt—n43 — Finnt—n4il, |Fimnt—ant3 — Fimnt—ansils.+5 
[Fn+3 — Frail, 3 — Fil} 


ra {Finnt—n42; Finnt—2n+2) sey Fn42, Fy}. 


Super Fibonacci Graceful Labeling of Some Special Class of Graphs 71 


Therefore, 
Eo = (BE, U BoU,...,UEn-1)U (Ey U Egu,...,UEn_4_,)UBTU E3 
E 3 
= {F, Fo,..-,Fimnt} 
Thus, Sick admits a super fibonacci graceful labeling. 


For example the super fibonacci graceful labeling of S37 is shown in Fig.3. 


4g Fay Fao F'39 Far Fao F39 Fag P37 F'36 33 F37 36 


ra B35 F433: Pye F534 Fog P30 Fy $30 Phy: 231 Fay P29 
P35 
Fo 
Fag 
By ae Poe Bog P28. Hyg Por a Fon Fig Hos Pg. Hoa fg Pee 
F, Fa Foy 
Fe Fig 20 
Bs Fie Fig 
Fa Fis 18 
Fe F43 Fy 
Fs Fiz 19 
Fy Fuss Fig 
F3 Frio 17 
Fy Fo Fig 
Fy Fe 15 
F3 Fie Fay 
F2 i) 16 
PF, Fx Fi5 
Fig.3 


Theorem 2.9 The complete graph Ky, is a super fibonacci graceful graph if n < 3. 


Proof Let {vo,1,...,;Un—1} be the vertex set of K,. Then v;(0 < i < n— 1) is adjacent 
to all other vertices of K,. Let vg and v; be labeled as Fo and Fy respectively. Then v2 must 
be given Fj_1 or Fy_2 so that the edge v;v2 will receive a fibonacci number Fy_2 or Fy_1. 
Therefore, the edges will receive the distinct labeling. Suppose not, Let vg and v; be labeled as 
F, and Fy or Fo and Fy_2 respectively. Then vg must be given Fy_; or Fy_2 so that the edges 
Uov2 and v1v2 will receive the same edge label Fy_2, which is a contradiction by our definition. 


Hence, K,, is super fibonacci graceful graph if n < 3. 
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